Monarch: A Platform for Logic Optimization using ATPG/Diagnosis-based Design Rewiring

نویسندگان

  • J. Brandon Liu
  • Magdy S. Abadir
  • Robert Chang
  • Andreas Veneris
چکیده

In a typical VLSI design cycle, technology-dependent logic optimization may occur after the physical synthesis to satisfy various design constraints in area, power, timing, and testability. Recently, it is proposed in [7] an ATPGbased design rewiring methodology that achieves significant performance gains in benchmark circuits that are already optimized by formal techniques. This case study describes an application of this technique as a logic optimization platform for Motorola high-performance designs: Monarch. The flow, which consists of EDA vendor tools and inhouse software, allows the design error diagnosis and correction techniques of [7] to be applied to gate-level modules in high-performance cores. Experiments in timing optimization show that Monarch can improve the slack of a module that has been already optimized by tools from commercial EDA vendors.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design Rewiring Using ATPG

Technology dependent logic optimization is usually carried through a sequence of design rewiring operations. In [18] a new design rewiring method is proposed that combines error diagnosis and correction techniques with ATPG. In this work, we examine its complexity and we arrive to a new set of results with interesting theoretical and practical applications. We also present experiments that conf...

متن کامل

On Structural Analysis and Efficiency for Graph-Based Rewiring Techniques

The digital logic rewiring technique has been shown to be one of the most powerful logic transformation methods . It has been proven that rewiring is able to further improve some already excellent results on many EDA problems, ranging from logic minimization, partitioning, FPGA technology mappings to final routings. Previous studies have shown that ATPG-based rewiring is one of the most powerfu...

متن کامل

Design Optimization Based on Diagnosis Techniques

Logic optimization is the step of the VLSI design cycle where the designer performs modifications on the design obtained to satisfy different constraints such as area, power or delay. In this paper we propose a novel ATPGbased optimizationmethodology that borrows from previous design error diagnosis and correction techniques. We also present examples and experiments that indicate that our appro...

متن کامل

A Fast Graph-Based Alternative Wiring Scheme for Boolean Networks

Alternative wiring techniques have been shown to be very useful for many EDA problems. The currently used rewiring techniques are mainly ATPG based. In this paper, we study the approach of applying purely graph-based local pattern search methods in locating alternative wires. The method searches minimal graph patterns containing alternative wires that limited to 2 edges distant from the target ...

متن کامل

Global SPFD Based Rewiring

In this paper we present the theory and the algorithms for global SPFD-based logic restructuring (GSPFD), which allows us to replace a target wire globally in the circuit (by some wire possibly far away from the target). It successfully overcomes the limitation of the existing SPFD-based rewiring methods that can only replace a wire with another having the same destination node. As a result, ou...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004